Fountain codes: performance analysis and optimization
نویسنده
چکیده
OF DOCTORAL DISSERTATION HELSINKI UNIVERSITY OF TECHNOLOGY P. O. BOX 1000, FI-02015 TKK http://www.tkk.fi Author Tuomas Tirronen Name of the dissertation Manuscript submitted 7.10.2009 Manuscript revised 17.12.2009 Date of the defence 4.3.2010 Article dissertation (summary + original articles) Monograph
منابع مشابه
Fountain Uncorrectable Sets and Finite-Length Analysis
Decoding performance of Fountain codes for the binary erasure channel (BEC) depends on two aspects. One is the essential code structure, on which stopping set analysis operates. The other is the effect from the channel characteristic, which is difficult to give a precise estimation. To tackle these problems, in this paper, we propose a solution to analyzing the performance of Fountain codes bas...
متن کاملRateless distributed source code design
Over the past decade, rateless codes, i.e., digital fountain codes, have emerged as an efficient and robust solution for reliable data transmission over packet erasure networks and a particularly suitable one for multicasting and broadcasting applications where users may experience variable channel conditions and packet loss rates, such as mobile environments. Luby Transform (LT) and Raptor cod...
متن کاملOptimizing the Degree Distribution of LT Codes with an Importance Sampling Approach
Fountain coding principle introduced by Byers et al. in 1998 describes an efficient way to transfer information over erasure channels. In this paper, we focus on a particular class of fountain codes, the LT codes. The key component of LT codes is the so-called degree distribution used in the encoding procedure. The degree distribution is the sole component responsible for the efficiency of the ...
متن کاملJointly Decoded Raptor Codes: Analysis and Design for the BIAWGN Channel
We are interested in the analysis and optimization of Raptor codes under a joint decoding framework, that is, when the precode and the fountain code exchange soft information iteratively. We develop an analytical asymptotic convergence analysis of the joint decoder, derive an optimization method for the design of efficient output degree distributions, and show that the new optimized distributio...
متن کاملA Practical Optimization Framework for the Degree Distribution in LT Codes
Digital fountain is a new class of the forward error correction technology. One of the most important features is the characteristic called rateless, which allows encoders to generate codewords unlimitedly. As the first practical implementation of digital fountain, LT codes have been widely utilized in many areas, including multimedia streaming, long-distance communication, broadcasting systems...
متن کامل